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Abstract 



We look at a measure, A°°, on the infinite-dimensional space, for which we at- 
tempt to put forth an analogue of the Lebesgue density theorem. Although this 
measure allows us to find partial results, for example for continuous functions, we 
prove that it is impossible to give an analogous theorem in full generality. In partic- 
ular, we proved that the Lebesgue density of probability density functions on R°° is 
zero almost everywhere. 
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Chapter 1 
Introduction 



The aim of the thesis at hand is to analyse the possible extension of the Lebesgue 
density theorem to infinite dimensions. We will attempt to explain why it is natural 
and interesting to ask this question. The direction in which we were planning to take 
the original research project is quite different from the results which we now present 
and here we will explain where the motivation comes from. 

1.1 Motivation 
1.1.1 Similarity Search 

The idea which grew into this thesis was the following: investigate the existence of 
an efficient algorithm which, given a point q known as a query point, will search a 
high-dimensional object (call it D for database) and return the nearest point or the 
nearest points to q. This is the basic idea behind the well known similarity search, 
also known as neighbour search and closest point search, and in the case where we 
accept more than one output point it is also known as /c-nearest neighbour search 
and proximity search. For a good introduction to high- dimensional similarity search, 
see chapter 9 in [24]. Similarity search has applications in coding theory, database 
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and data mining, statistics and data analysis, information retrieval, machine learning 
and pattern recognition amongst other fields. If these applications mean nothing to 
you, some more specific applications would be searching a database of resumes for 
an applicant who suits a particular job description, searching for a used car by price, 
history, mileage, make, model, year and colour and even searching for a companion 
through an online dating service. 

Each of our points (entries) in the database is described by a number of features, 
and this number may range from a small number like two or three, which means 
that our objects are described with little detail, to hundreds of thousands and even 
millions, which means our objects are extremely detailed. For many applications, we 
may not be able to get a match satisfying all our desired features, in which case it 
would suffice to return matches satisfying most of the features. This may be decided 
by giving different weights to the features and choosing matches with the highest 
weight. This is not necessary if all features have the same priority. Also, we may not 
want only one match. We may want our algorithm to return a number of matches and 
leave it up to the human to choose the best match according to their own discretion, 
personal preference, or according to some criteria which is not taken into consideration 
in the database. For example, when searching for a companion, what one person finds 
visually appealing is personal and there is no criteria which will allow an algorithm 
to pick out an exact match. In these cases, /c-nearest neighbour search is preferred 
over nearest neighbour search. 

Now, a very relevant question would be, what do we mean by a high-dimensional 
object? Well, this object is usually a space in which our data points lie. The dimen- 
sion, d, of our space depends on the number of features of each point. It is greater 
than or equal to the number of features of the point with the highest number of 
features. For example, if our data consists of information about an employee at some 
company, then an entry may include features such as the worker's employee number, 
first name, last name, gender, position at the company and maybe even marital sta- 
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tus. Thus, a 6-dimensional database is enough to store information about employees. 
So, the question can now be stated as follows: given a database of employees, with 
the features mentioned above stored in and some data, g, about someone, find the 
employee in D who is the closest match to g, or return the k workers who best fit the 
description. 

For simplicity, and since we are studying the asymptotic case, we choose as our 
domain to be the set of all possible points. A typical example of a domain would 
be a Euclidean space with Euclidean distance or some metric. There are many 
algorithms to search through data structures like k-d trees, M-trees and locality- 
sensitive hashing (again see [24] for more examples and for references to literature as 
this work has veered away from the topic). A model that we wanted to investigate 
uses a random geometric graph and we assumed a greedy walk type algorithm. Start 
at a random vertex. Take one step to another node which is closer to the query. 
From this new vertex, repeat the last step and continue until we can get no closer to 
the query point, then stop. We do not deal with the dynamic case where nodes are 
removed, instead, in our case, new nodes are added but the older ones remain. The 
most difficult concept to grasp is the assumption that as our dimension grows, and 
more is known about each object, our overview of them changes only slightly in that 
as we see more data we expect it to agree in some sense to what we have already seen. 

In the case where data lies in a low-dimensional space, very efficient algorithms 
exist to find the solution to our query [9]. However, as dimension increases algorithms 
fall prey to what is known as the "curse of dimensionality" (see [24] for a discussion). 
Informally, this means that the higher our dimension, the more difficult it is to find 
the nearest neighbour(s) of a given point. In fact, given a high enough dimension, 
known algorithms perform no better than a brute force search [30]. It is widely 
believed that in high- dimensional databases there are no efficient search algorithms, 
but it remains unproven at a mathematical level, so we are interested in a framework 
for the analysis of this problem. 
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In an effort to solve this problem of inefficiency in high dimensions, it would 
be nice to find an algorithm which is independent of dimension. Of course, this is 
impossible, so we settle for something a bit more realistic, and that is an algorithm 
with time complexity of order 0(logd). Now, the amount of work which goes into 
searching our database depends on how our data is stored. If data is stored haphaz- 
ardly, then the time to find the nearest neighbour (s) of a query point may increase 
exponentially. Since we are concerned with efficiency, we have decided that the most 
suitable structure to model our data would be a random graph, but not just any 
random graph, a random geometric graph. 

1.1.2 Random Geometric Graphs 

Whenever a mathematician hears the words 'random graph', the first model which 
comes to mind is the Erdos-Renyi model, G{n,p), where we start with n vertices and 
choose each of the edges of the graph with equal probability p. Whilst the study of 
these kinds of graphs is useful, they are not very realistic and in this situation are 
of little use to us. If we attempt to search through this model of a random graph, 
then there is no assurance that 'jumping' from one vertex to another will bring us 
any closer to our target, q. However, random graphs of this type are still useful for 
proving the existence of graphs satisfying certain properties. 

In our investigation, we planned to study a different kind of random graph model 
which has been of interest recently. These graphs have a little more structure than 
those of the Erdos-Renyi model, and it is this structure which we will try to take 
advantage of. By their very nature, they are an excellent choice to model data in a 
high-dimensional space. They are still random, and no less random than any other 
model, but random in a sense which is more suitable to our situation. Random 
geometric graphs are formed by arbitrarily choosing n points in a space with regard 
to some probability distribution, and joining any two points, separated by less than 
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some specified distance, with an edge. This model is used to study distributed wireless 
networks, sensory based communication networks. Percolation Theory and cluster 
analysis — which is a powerful technique with applications in Medicine, Biology and 
Ecology. An excellent reference which introduces and goes in-depth into random 
geometric graphs is [20]. 

Our initial aim was to use random geometric graphs in the study of similarity 
search. Of course, random geometric graphs is an obvious model on which such work 
can be done. If given a set (database) of n points in a (i- dimensional metric space and 
a specific query point g, we would like to find the nearest neighbour, to that point q. 
When using random geometric graphs, we would connect all points which are within 
a distance r from each other, then choose any point to start our search. By using the 
greedy algorithm described earlier, we would get a result. The asymptotic setting in 
which we would like to work and in which researchers model similarity search is by 
taking both n and d tending toward infinity. This setting requires us to work in ]R°°. 



Let / be a probability density function on ]R°° which is bounded and integrable with 
regard to a certain measure, A°°, that is, f dX°° = 1. Let us assume that our 
data is modelled by a sequence Xi,X2,... which are independent and identically 
distributed random variables taking their values in M°°. Let be equipped with a 
metric, p(-, ■), which induces the product topology. 

Example 1.2.1 The metric 
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where x = {xi),y = {yi) G M°°, induces the product topology on M' 
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Let X„ = {Xi, X2, . . . , Xn} C M.°° be the vertex set of an undirected graph r) 
where any two vertices X^, Xj are joined if and only if p(Xj, Xj) < r, where r denotes 
the radius. We call G(j£„,r) a random geometric graph. 

Now if we let our random geometric graph have a fixed radius r, but continue to 
add vertices (increase n while keeping d constant), then the average degree of each 
vertex is guaranteed to rise. This is undesirable if we are using a greedy algorithm 
to search our graph because it increases search time. To curb this phenomenon and 
others similar to it, we introduce a sequence of radii (r„) and limiting regimes [20]. We 
are interested in one particular limiting regime for (r„), that is the thermodynamic 
limit. In this limiting regime, the expected degree of a typical vertex tends to be 
constant. Here, r„ oc cn~^, for some constant c. It can be shown that if the limiting 
constant is taken to be above some critical value, then with high probability a giant 
component will arise in G'(X„;r„). This giant component is a connected subgraph 
which contains most of the vertices of the entire graph. It is studied in [5, 20]. There 
are other limiting regimes which we may come across, these include: 

(i) the sparse limit regime: nr^ — 

(ii) the dense limit regime: nr^ —>■ 00 

(iii) the connectivity regime: oc c((logn)/n)~^ (this is a special case of the dense 
limit regime). 

Knowing these limits is of extreme importance, and here is why. If we are looking 
for the nearest neighbours to our query point q, we would hope that q is not part of the 
giant component, because our search becomes much easier when we have eliminated 
a large portion of vertices. Another scenario which may be of importance is finding 
a subgraph in our model which is isomorphic to some other graph F. We will look at 
the latter in more detail as it will propel us to our main objective. 
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We have found that proving analogues of certain results about the behaviour 
of random geometric graphs in M°' as d tends to infinity requires using the Lebesgue 
density theorem in R°°, and so we have concentrated on the task of finding an analogue 
of this result. 

Let us say a word about the so called Lebesgue measure, A°° on M°°. It is known 
that given any infinite-dimensional locally convex topological vector space, X, there 
does not exist a non-trivial translation-invariant sigma-finite Borel measure on X 
[2, 11]. In other words, Haar measure does not exist in an infinite-dimensional setting. 
However, there have been a few mathematicians who have written of analogues to the 
Lebesgue Measure in infinite dimensions, they include R. Baker [2], Y. Yamasaki [31], 
and the trio of N. Tsilevich, A. Vershik and M. Yor [28]. In [2], a nontrivial translation 
invariant Borel measure, A°°, on is introduced. This is a sigma- additive Borel 
measure which is analogous to the Lebesgue measure, but it is of course not sigma- 
finite. We focus on this measure in the hope that it will lead us to a positive result. 

An interesting circumstance of both n and d tending to infinity is that at any 
point in time, only the first d coordinates (features) are revealed to us while the rest 
are kept hidden. As time goes by, however, in addition to obtaining new data points, 
our knowledge of the data increases as we discover new features and their values 
at previous data points. Thus, at any step in time we have n points modelled by 
independent and identically distributed random variables distributed with respect to 
fd ■ X'^i where fd and A'^ can be thought of as projection of our probability density 
function, /, and the push forward of our measure, A°°, to the finite-dimensional case. 
Now, these functions, fd-, depend only on the first d coordinates and as we get to 
know more information, our functions do not vary greatly. This is intuitively what 
we want. We do not want or expect the data that is obtained in the future to be 
extremely different from what we have at any point in time. Thus, we are not dealing 
with complete independence. And let us not forget that n is also increasing, but n 
is tied to d in the sense that it is not independent. It grows faster than d, but only 
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sub-exponentially. 

More precise definitions of fa and A°° will be given later on. A'' is just the d- 
dimensional Lebesgue measure which is well known. What we should keep in mind is 
that at any instant in time, we have a random geometric graph in Mf^. 

1.3 Overview 

The plan for the rest of the paper is as follows: In chapter 2, we provide the base 
and background needed to continue through the paper without getting lost. The 
terminology and notation introduced there will be used throughout the rest of the 
paper. New or specific terms will be defined in the chapter in which they are put 
forth. 

Chapter 3 explains the reason for embarking on this project. We go through the 
theorem which started it all. We see for the first time the Lebesgue density theorem, 
the extension of which is the purpose of this paper. We review briefly the concept of 
a Lebesgue point and state Lebesgue's density theorem. We see why it is not possible 
to simply extend this concept, as is, to an infinite-dimensional case. 

In chapter 4, we deal with the measure which we will be using in our analysis. 
It is a very interesting measure and it is supposedly very nice to work with seeing 
it is analogous to the Lebesgue measure. We start by showing that a non-trivial 
translation-invariant locally finite measure is not possible in an infinite-dimensional 
setting. This is a weaker statement than that proved by Andre Weil, but still shows us 
that working in infinite dimensions is not easy. We then go through the construction 
of the "Lebesgue measure" on 

Chapter 5 is concerned with a not very well known example by Jean Dieudonne. 
It was instrumental in shaping the outcome of this paper. We go through his paper 
in detail as this is probably the first English translation of the result, after which we 
point out the complication which arose due to the result. 
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Chapter 6 introduces a new class of functions which satisfy the analogous Lebesgue 
density theorem and brings to the fore a very interesting theorem by Jessen. This 
theorem was crucial in attempting to solve our problem. It is just as interesting, and 
complex, that the generalisation of this theorem does not hold as shown by Dieudonne 
in chapter 5. 

The final chapter exhibits some routes on which we embarked but departed from 
for some reason or the other. It also shows some of the difficulties we had in general. 
In the last section we produce the final result showing the impossibility of the density 
theorem on M.°°, in full generality as required by our original goals. 

The last detail we would like to point out before continuing is that double daggers 
(I) will indicate new results. 



Chapter 2 



Preliminaries 

2.1 Some Important Definitions 

The purpose of this chapter is to introduce some of the terms (and general notation) 
that will be used throughout the paper. As we come across or introduce specific 
terms, they will be defined in the chapter in which they appear. The definitions here 
have been compiled from [6, 10, 13, 14, 16, 18, 19, 22, 23]. 

2.1.1 Topology 

A collection r of subsets of a set X is said to be a topology in X if r has the following 
three properties: 

• G r and X G r 

• If e r for 2 = 1, . . . , n, then Ai n H ■ ■ ■ H y4„ G r 

• If {Aa} is an arbitrary collection of members of r, then UqAq, G r. 

Example 2.1.1 Let Xi = {1,2,3,4}, then the following are topologies of Xi. 
ri = {0,{l},{2},{l,2},{l, 2,3,4}} 
r2 = {0,{3},{l,2,3},{l,2,3,4}} 

10 
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If r is a topology on X, then {X, r) is a topological space, and the members of r 
are called open sets in X. A set i? C X is closed if its complement B'^ is open. Both 
and X are closed, finite unions of closed sets are closed and arbitrary intersections 
of closed sets are closed. A set can be both open and closed and a set can be neither 
open nor closed. X is called connected if and only if the only subsets of X which are 
both open and closed in r are the empty set, 0, and X itself. The closure of a set 
i? C X is the smallest closed set in X which contains B. 

Example 2.1.2 The sets and Xi are always both open and closed. {3} C Xi is 
neither open nor closed with respect to ri, however, it is an open set with respect to 
r-2. The closure of {3} with respect to T2 is Xi. 

A set f/ in a topological space (X, r) is a neighbourhood of a point x if and only if 
U contains an open set to which x belongs. A neighbourhood of a point need not be 
an open set, but every open set is a neighbourhood of each of its points. A family B 
of sets is a base for a topology r if and only if i3 is a subfamily of r and for each point 
X of the space, and each neighbourhood U of x, there is a member V of B such that 
X & V G U. A space whose topology has a countable base is called second countable. 
Any second countable space is separable but not vice versa. A family S of sets is a 
subbase for a topology r if and only if the class of finite intersections of members of S 
is a base for r. Equivalently, iff each member of r is the union of finite intersections 
of the members of S, then 5 is a subbase for r. A map f of a topological space {X, r) 
into a topological space {Y, v) is continuous if and only if f~^{U) G r for each U G v. 
That is, iff the inverse of each open set is open then / is continuous. 

A family C of sets is a cover of a set X if and only if X is a subset of the union 
[J{A : A G C}. That is, iff each member of X belongs to some A E C. It is an open 
cover if and only if each A G C is an open set. A subcover of C is a subset of C that 
still covers X. A set -B C X is compact if every open cover of B contains a finite 
subcover. If X is compact, it is called a compact space. 
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Definition 2.1.3 Given a set X, a non-empty subset, I, of the power set of X is 
called an ideal on X if: 

• A & I and B C A implies B E I and 

• A.Bel implies AU B e I. 

2.1.2 Metric Spaces 

The most familiar topological spaces are metric spaces. A metric space is a set X in 
which a distance function (or metric) p is defined, with the following properties: 

• < y) < oo for all x,y E X 

• y) = iS X = y 

• y) = p{y, x) for all x,y E X 

• p{x, y) < p{x, z) + p{z, y) for all x^y^z E X 

Definition 2.1.4 Two sets A,B in a metric space X with metric p are positively 
separated if 

inf p(a, b) > 0. 

b&B 

Let (X, pi) and {Y,p2) be two metric spaces. A function / : X ^ y is called 
uniformly continuous if for every e > 0, there exists a 5 > such that for all Xi, X2 € X 
with pi(xi, X2) < 5 we have P2(/(a;i), f{x2)) < e. Every uniformly continuous function 
is continuous, but not vice versa. 

Definition 2.1.5 Let x„ be a sequence of numbers. We say x,„ converges to x if for 
any number e > there is an integer N such that |x„ — x| < e for all integers n > N . 
This is written as lim„^oo3;n = x or x„, x as n 00 . A sequence x„ in M is called 
a Cauchy sequence if for every number e > there is an integer N (depending on e), 
such that \xn — Xm\ < e whenever n > N and m> N. 
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2.1.3 Measure Theory 

A collection DJl of subsets of a set X is said to be a a-algebra in X if it has the 
following properties: 

• X em 

• li A E 9Jl, then A'^ e 3Jl, where A'^ is the complement of A relative to X. 

• If A = U~ 1 An and if G 971 for n = 1, 2, . . ., then AeM. 

Example 2.1.6 Let Xi = {1,2,3,4}, then the following are both a- algebras of Xi. 
9Jli = {0,{l},{2,3,4},{l,2,3,4}} 

!m2 = {0,{l},{2},{l,2},{3,4},{2,3,4},{l,3,4},{l,2,3,4}} 

If OJt is a (T-algebra in X, then {X,dJl) is called a measurable space, and the 
members of dJt are called measurable sets in X. If X is a measurable space, F is a 
topological space, and / is a mapping of X into Y, then / is said to be measurable 
provided that f~^{V) is a measurable set in X for every open set V in Y. 

Definition 2.1.7 A function ^ on a family (t of subsets of X is called a pre-measure 

• iDe€ and {(0) = 0; 

• < ^(C) < +00 for all C m 

Definition 2.1.8 A function /i* defined on the sets of a space X is called an outer 
measure on X if it satisfies the conditions: 

• fi*{E) takes values in [0, +oo] for each subset E of X ; 

• /i*(0) = 0; 

• if El C E2 then < fi*{E2); and 
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• if {Ei} is any sequence of subsets of X then 



oo \ oo 



,i=l / i=l 



Definition 2.1.9 An outer measure jj* defined on a metric space X is called a metric 
outer measure if 



for all pairs of positively separated sets A, B. 

Definition 2.1.10 A measure, fi, is an outer measure restricted to a a-algebra OJl, 
and which is countably additive. This means if {Ai} is a disjoint countable collection 
of members of Wl, then 



Definition 2.1.11 A measure space is a measurable space which has a measure de- 
fined on the a-algebra of its measurable sets. 

Definition 2.1.12 The measure fi is called a-finite if X is a countable union of 
measurable sets of finite measure. 

Let /i be a measure on a cr-algebra Tl, then 



(ii) fi{Ai\J- ■ -UAn) = fi{Ai)-\-. . .-\-fi{An) ii Ai, . . . ,An are pairwise disjoint members 

of m. 

(iii) ACB implies fi{A) < n{B) for A,B eM. 

(iv) fi{An) fi{A) asn^ooii A = J^^^ An, An G 971, and Ai C As C • ■ ■ 

(v) fi{An) fi{A) as n ^ oo ii A = An, An G Tl, and Ai D A2 D ■ ■ ■ and 
fi{Ai) is finite. 



fi\AUB)=fi\A) + fi*{B) 




(i) /x(0) = 0. 
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Definition 2.1.13 Let {X, r) be a topological space; let 03 denote the Borel a-algebra 
on X , that is, the smallest a-algebra on X that contains all open sets U E r. Let /x 
be a measure on 03. Then fi is called a Borel measure. 

Definition 2.1.14 The support of a measure fi is defined to be the set of all points 
X in X for which every open neighbourhood of x has positive measure: 



Definition 2.1.15 L^{X,fi) is the set of equivalence classes of all real-valued func- 
tions on a topological space X which have finite integral with respect to the measure 
fi, where f ^ g iff ji{{x : f{x) ^ g{,x)}) = 0. It may be written as L^{X) when the 
measure is understood. This space is equipped with the norm 



Theorem 2.1.16 (Egorov's theorem) Given a sequence (/„) of real-valued func- 
tions on some measure space (X, 971, fi) and a measurable set A with fi{A) < oo such 
that (fn) converges fi-almost everywhere on A to a limit function f , the following 
result holds: for every e > 0, there exists a measurable subset B G A such that 
^i{B) < e, and (/„) converges to f uniformly on A\B. 

In other words, pointwise convergence on A impHes uniform convergence every- 
where except on some subset B of fixed small measure. 

2.1.4 Graph Theory 

A graph is a pair G = {V,E) of sets such that E C [V]^, where [1/]^ denotes the 
collection of all 2-element subsets of V, and V H E = 0. The elements of V are called 
vertices (or points) of G and the elements of E are called edges. We will write xy for 
an edge between two elements x,y G V. The number of edges at each vertex is called 
the degree of the vertex. The number of vertices of a graph is called its order. If we let 



supp {fj,) := {x e X : X e U e T ^ > 0} 
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G = (V, E) and G' = [V, E') be two graphs, then G and G' are isomorphic if there 
exists a bijection ^ : V ^ V with xy E E G £" for all x, y G Such 

a map $ is called and isomorphism and we write G = G' . If V C y and E' C i?, 
then G' is a subgraph of G, written G' C G. If G' C G and G' contains all the edges 
xy E E with x, ?/ G V^', then G' is an induced subgraph of G. 

2.2 Product Topology vs. Box Topology 

Let X and Y be topological spaces, we shall call them coordinate spaces. Let U ^ X 
and V Y, with f/ and open with respect to the topologies on X and Y. The 
family of all cartesian products U x V forms a base for a topology for X x Y. This 
topology is called the product topology of X x Y. 

The functions ttq : X x Y ^ X and tti : X x Y ^ Y , which take {x,y) E X xY 
to X E X and y E Y respectively, are called projections onto the coordinate spaces. 
These functions are continuous because given any open set U C X, we have tTq^^U) = 
U xY which is an open set in X x y. The product topology is the coarsest topology 
(topology with the fewest open sets) for which all projections into their respective 
coordinate spaces are continuous. 

Now let us generalise this idea to the case of an arbitrary number of coordinate 
spaces. Let {Xi : z G /} be a collection of topological spaces indexed by / (/ may 
be finite, countable or uncountable), and let X = ]^^Xj be the cartesian product 
of these topological spaces. A subbase for the product topology is formed by the 
collection of sets 7i^^(U) where U C Xj is open. A base for the product topology is 
the family of all finite intersections of these subbase elements. 

If our index set / contains an infinite number of elements, then as a base we have 
the family of all cartesian products of open sets from each coordinate space with all 
but finitely many factors equal to the entire space. 

A more naive approach to the above generalisation leads to what is known as 
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the box topology. In this approach, our base consists of the family of sets formed 
by taking the product of infinitely many open subsets, one in each coordinate space. 
Examples of topologies other than the box topology and the product topology on the 
cartesian product of a collection of topological vector spaces are given in [15]. 

It is obvious that for a finite number of coordinate spaces the box and product 
topologies agree. It is also obvious that the box topology is finer than the product 
topology. However, the most important reason why the product topology is chosen 
over the box topology is because many theorems about finite products hold for ar- 
bitrary products if the product topology is used, but not for the box topology [19]. 
That being said, the box topology is still useful for constructing counterexamples. 
The box topology came before the product and was studied first. It was not until 
Tychonoff that the product topology became the canonical topology for a cartesian 
product of an infinite number of topological spaces. 

Let us see how these two topologies differ by some examples. The following 
examples are taken from [8]. 

Example 2.2.1 In the product topology, the product of compact spaces is compact 
— this is the famous Tychonoff product theorem. This fails in the box topology. 
Consider I°° — the countable product of copies of the unit interval, I. If Aq = 
[0, 1) and Ai = (0, 1], then the collection of all open sets of the form x A^^ ^ ' ' ' ? 
where = 0, 1, is an uncountable open cover of I°° with no proper subcover. For if 
A^-^ X ^1^2 X ■ ■ ■ is excluded from the cover, the point (ei, e2, . . .) is not covered. 

Example 2.2.2 In the product topology, the product of connected spaces is con- 
nected. This is not true in the box topology. Consider, for example, ]R°° — the 
countable product of real lines. The set 

A = {(xi, X2, . . .) : Xj is a bounded sequence} 

is both open and closed in the box topology, and thus ]R°° is not connected with 
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respect to the box topology. 

The following theorem is taken from [15]: 

Theorem 2.2.3 Let be equipped with the box topology. Let x,y E Then x 
and y are in the same connected component ofI°° if and only if the set {i : Xi ^ yi} 
has finite cardinality. If the number of members of {i '■ Xi ^ yi} is infinite then there 
exists a [/ C I°° which is open and closed at the same time and for which x G f/ while 
yiU. 

Remark 2.2.4 Here are some other interesting facts about the box topology: 

• Every basic open set in the product topology is in the box topology but not 
every box open set is in product topology. Basic open sets are countable unions 
of intersections of finitely many sets of the form Til^iU) where U C Xj is open. 
On the other hand, box open sets can be arbitrary unions of intersections of 
infinitely many sets of the form ii^^iU). 

• Parallelepipeds are an infinite-dimensional generalisation of the cuboid with 
sides parallel to the coordinate axes. They are not open in the product topology 
but they are open in the box topology. 

So, as follows from theorem 2.2.3, with the box topology has uncountably 
many disconnected components, and because of this there are lots of continuous 
functions. This is a strange property of the box topology — a property that we 
do not want, and this is one reason we will do away with the box topology. The 
purpose for the brief appearance of the box topology here is that during the course of 
our research we put our hopes on it having a connection with the Lebesgue density 
theorem, but these hopes were dashed. 

Next, we turn our attention to the issue at hand. We give a brief introduction 
of the Lebesgue density theorem in finite dimension and the reason we have chosen 
to extend it. 



Chapter 3 

Lebesgue Density Theorem 



The purpose of this work is to prove an extension of the theorem — which goes by the 
name of this chapter — to infinite-dimensional spaces and give examples of functions 
which satisfy it. But first, seeing that there is no obvious connection between the 
Lebesgue density theorem and random graph theory, we show what role the density 
theorem plays in graph theory by going through a proof which uses it. Then we state 
what the Lebesgue density theorem and examine it superficially. Later on we attempt 
to explain why it is non-trivial to find an extension to infinite dimensions. 

3.1 Justification for Use 

We came across the Lebesgue density theorem trying to obtain an analogue of the 
proposition which follows (the proposition and some of the terms used here are taken 
from [20], chapter 3). The proposition may seem incomprehensible if we do not 
explain some of the notation first. So let's get right to it. 

We will use F to denote a feasible connected graph of order k which means that 
the probability that some random geometric graph on k vertices with radius r is 
isomorphic to F is strictly positive, for some r > 0. As an example, take the 2- 
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dimensional case with the normal Euclidean distance. The star graphs Si . . . Sq are 
feasible, but Sj and above are not. A star graph on n vertices, Sn, is a graph with 
one vertex having degree n — 1 and the remaining n — 1 vertices each having degree 1. 
We will call a vertex of degree 1 a leaf. If we assume that the radius from the centre 
vertex to each leaf is one, then for 5*7, which has 6 leaves, there are two consecutive 
leaves for which the distance between them will be less than or equal to one and so 
we would need to have the edge between those two leaves added in order to make it a 
random geometric graph. However, the additional edge leaves us with a graph which 
is not 5*7, and thus the probability of getting a graph isomorphic to 5*7 is zero. 

Moving on, let (xi,X2) >i (^17^2) if and only if either Xi > yi or Xi = yi and 
^2 > then y is called the lexicographic order on the plane M^. The generalisation 
to higher dimensions is obvious. Now, given a finite set of points 2) C M'^, let the first 
element of 2) according to the lexicographic ordering of M.'^ be called the left-most 
point of 2) (LMP(2))). Let Gn,A be the number of unlabelled induced subgraphs of 
G, with radius r„, isomorphic to F for which the left-most point of the vertex set 
lies in A C M'', and E[Gn,A{^)] is the expectation of that number. dA denotes the 
boundary of A and is defined as the intersection of the closure of A with the closure 
of As complement. We take the Lebesgue measure of the boundary of A to be zero. 

Given a connected graph T on k vertices, and A C M*^, then for all finite 2) C M*^: 

^r(2)) := l{G(!?);i)^r} 

^r,n,A(2)) := l{G{2);r„)^r}n{LA/P(2))eA} 

The first indicator function is 1 when the point set 2) with a radius of r = 1 forms a 
graph isomorphic to F. For the second function, it is 1 when the point set 2) with a 
radius of r = r„ forms an isomorphic graph with its left-most point coming from the 
set A. It should be noted that the values of either above function is zero on a set 2) 
of less than k vertices. 
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Finally, we set 

/ir,A := f{x)''dx /ir({0, xi, . . . , a;fe_i})d(xi, . . . , Xfc_i) 

Ja J(R<i)fc-i 

Points to note about this function ^r,A- 

1. k\~^ makes sure that we count each graph only once since there are k\ ways to 
choose the same k points. 

2. j^f{xYdx = 1 when A = W^. 

3. ^r({0, xi, . . . , Xk-i})d{xi, . . . , Xk-i) gives the proportion of the graphs 
isomorphic to F. 

Here, / is some specified probability density function on M'^ which is bounded. It 
should not be confused with the / used elsewhere in this work to mean a probability 
density function on ]R°°. 

Proposition 3.1.1 Suppose that T is a feasible connected graph of order k > 2, that 
A CM.'^ is open with X'^ldA) = 0, and that lim^^ool^n) = 0. Then 

hm r-'^('=-i)n-^^[G„,A(r)] = /ir,A (*) 

n— >oo 

Proof: Clearly E[GnA^)] = {l)E[hr,nAXk)]. Hence, 

E[Gn,A{^)] ={^) / ... / hr^nAi^i^- ■ ■ ^^k})f{xi)''dxk. . .dxi 

kj 

k 



X 



\{f{x.)-f{x,A\{dx.. (**) 



vi=l / i=l 

By the change of variables Xi = Xi+ VnUi ioi 2 < i < k, and Xi = x, the first term on 
the right-hand side of (**) equals 



, k , 



r^^ ... / hr^nAi^y^ + ^ny2, ■ ■ ■ ,x + rnyk})dyk ■ ■ ■ dy2f{x)''dx. 
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Since A is open, for x G A the function hr^n,Ai{x, x + r„y25 ■ ■ ■ ,x + r^j/fc}) equals 
/;.r({0, y2, ■ ■ ■ , yk}) for all large enough n, while for x ^ AU OA it equals zero for all 
n. Also, hY,n,A{,{x,x + rny2, ■ ■ ■ iX + Tnyk}) is zcro except for (?/2, • • • , yk) in a bounded 
region of (M'^)'^"^, while f{xY is integrable over x G M'^ since / is assumed bounded. 
Therefore, by the dominated convergence theorem for integrals, the first term on the 
right-hand side of (**) is asymptotic to n*^rJ^'''^~^Vr,A- 

On the other hand, the absolute value of the second term on the right-hand side 
of (**) multiplied by n'^Vn'^^'' is bounded by J^^ 'Wn{xi)f{xi)dxi, where we set 



If / is continuous at x, then clearly tends to zero. Even if / is not almost 

everywhere continuous, we assert that Wn{x) still tends to zero if x is a Lebesgue 
point of /. This is proved by induction of k; the inductive step is to bound the 
integrand by 



The integral of the first expression over B{x] krn)^~^ tends to zero by the defini- 
tion of a Lebesgue point (and boundedness of /), while that of the second tends to 
zero by the inductive hypothesis. Hence, by the Lebesgue density theorem and the 
dominated convergence theorem, J^dWn{xi)f{xi)dxi tends to zero, which proves the 



So, as we see, the Lebesgue density theorem is of use in dispensing with any assump- 
tion of continuity on /. For this reason we would like to have an analogue of it in the 
infinite-dimensional case. Before we get to that, let us see what exactly this Lebesgue 
density theorem is and how it works in finite dimensions. Then, once we have an 
understanding of the basics, we proceed to expand on that knowledge. 




k 




second equality in (*). 
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3.2 The Classical Case for M 



To understand the Lebesgue density theorem, we first need to grasp the concept of a 
Lebesgue point. Let us look at the definition. 

Definition 3.2.1 If f E L^(M'^), any x eR.^ for which it is true that 



where X'^ is the d- dimensional Lebesgue measure, is called a Lebesgue point of f . 

The definition of a Lebesgue point is simple and straightforward, but the Lebesgue 
density theorem is amazing and takes some time to get used to. 

Theorem 3.2.2 (Lebesgue density theorem) If f E L^{M.'^), then almost every 
X eM.^ is a Lebesgue point of f . 

The Lebesgue density theorem has a well-known proof which can be found in 
[23] p. 139. Here we are going to work on it and transform it into some form that 
we can use. We cannot use the proof as is for a couple reasons, the first is that it is 
proved for finite dimensions only, and another is that the tools used to prove it, such 
as the Hardy-Littlewood maximal function, may not survive the generalisation to 
infinite dimensions. In fact, the Hardy-Littlewood maximal function has properties 
which are proved using the Vitali covering theorem which itself does not hold in 
the infinite-dimensional setting in which we are working. This fact was proven by 
David Preiss [21] in 1979 and the result was strengthened by Jaroslav Tiser [26] in 
2003. However, the Lebesgue differentiation theorem, of which the Lebesgue density 
theorem is a special case, has been shown to hold for some class of Gaussian measures 
and all integrable functions provided that we change almost everywhere convergence 
to convergence in measure. This is so even though the Vitali covering theorem fails 
in general for Gaussian measures [27]. 
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Remark 3.2.3 It is easy to see that the theorem holds true for locally integrable 
functions, but for our purpose in the case of M.°°, local integrability is not defined. 

Let us look at how the Lebesgue density theorem works for continuous functions. 
All continuous functions are locally and so satisfy the theorem. That is, every point 
has a neighbourhood such that the restriction of the function to this neighbourhood 
is (has a finite integral), and because the restriction to this neighbourhood is 
bounded and since our function is continuous, it is in L^. If / is continuous, then the 
following proof (taken from [29]) shows that every member, x, of the domain of / is 
a Lebesgue point. 

Theorem 3.2.4 Given a measure, ft, and a function, f in M.'^, which is continuous 
at one point, xq. Then xq is a Lebesgue point. 

Proof: Since / is continuous at Xq, then for all e > 0, there exists a cube, 11, of 
strictly positive measure containing xo such that Vy G 11, \f{y) — f{xo) \ < e. Suppose 
/x(n') > is such that < /i(n') < /i(n), then: 



/i(n') in' 

Therefore: 



/ \f{y) - f{xo)\dy < I edy = e 

Jw /^(n') in' 



M(n')^o /i(n') in' 

and Xq is a Lebesgue point of /. I 

As a result of this simple proof, we are assured that every point of a continuous 
function is a Lebesgue point. Note that although 11 was chosen to be a cube, it could 
have been a ball or any Borel neighbourhood of x. 

fo ifxeM\Q 

Example 3.2.5 The function f[x) = < is continuous at only one 

\ X if X e Q 

point, namely x = 0, and in particular that point is a Lebesgue point of the function. 
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At this moment, we should clarify a point which may have been missed. A point 
of continuity of / is a Lebesgue point of /, but a Lebesgue point of / is not necessarily 
a point of continuity of /. The following example demonstrates this fact. 

f if a; ^ Q 

Example 3.2.6 The function 1q{x) = < is nowhere continuous, how- 

[ 1 ifa;eQ 

ever, every point x G M \ Q is a Lebesgue point of / even if every point is a point of 
discontinuity of /. 

As mentioned earlier, the Lebesgue density theorem is a special case of the 
Lebesgue differentiation theorem and we may sometimes prove results for the dif- 
ferentiation theorem which will still hold for the density theorem. We will not stress 
the distinction between the two concepts, in fact, they are very similar. The Lebesgue 
differentiation theorem states that: 

Theorem 3.2.7 For almost every x G W^: 

lim \ / f{y)d\\y) = f{x) 

where / : M*^ ^ M Lehesgue-integrahle, and B.j.{e) is the hall of radius e around x. 
[29] demonstrates how easy it is to show that if x G M"^ is a Lebesgue point of /, 

then 

Hu(WT\\ [ f{y)d\\y) = f{x). 
Let us assume x G M'^ is a Lebesgue point of /. Then for all e > 0, we have: 



1 



nSAe)) Jb 



f{y)d\\y)-f{x) 



^ ' U{y)-f{^))d\\y) 

< w77^ / \f{y)-f{^)\d\\y) 
(^) 



Hence, from 



lim ,,,J,,, / \f{y)- f{x)\dX\y) = Q 
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we conclude that 

lim^^T^ / fiy)dAy) = f{x). 

We have just scratched the surface of the Lebesgue density theorem. Later on, we 
look at densities of functions in and and we also look at a more general forms 
of the Lebesgue density theorem. As stated earlier, the Lebesgue density theorem, 
as is, fails in infinite dimensions but we will attempt to remedy this by finding the 
correct version of the theorem which will work in infinite dimensions and in particular, 
]R°°. We will also detail the difficulties faced in extending it. 

Before we do that, however, we need an interesting tool. As seen in the proof 
of 3.1.1, it is of importance that we have a translation-invariant measure because 
we always rescale our points according to the left-most point, and if our measure is 
not translation-invariant then it is obvious that we would not be able to count the 
number of subgraphs using the same proof. This measure we are interested in should 
be on ]R°° and we should be able to take projections down into any space of finite 
dimension W^. Once we find this measure, we will need a Lebesgue density theorem 
for it. Next, we reveal the resulting candidate of our search for such a non-trivial 
translation-invariant measure on ]R°°. 



Chapter 4 

"Lebesgue Measure" on 

Is it possible to measure the volume of an infinite-dimensional object? If so, how do 
we do it? And is it possible to do so in an easy and intuitive manner? Can an infinite- 
dimensional object even have finite volume? Of course it can, take as an example the 
infinite-dimensional cube of side 1, which we will denote by Ci. Its volume is expected 
to be 1. Now consider the parallelepiped (an infinite-dimensional generalisation of 
the cuboid with sides parallel to the coordinate axes) formed from Ci by shortening 
one of its sides to |. Its volume, also, is expected to be \. Thus, from this example, 
we see that there exists uncountably many infinite-dimensional objects with finite 
volume. The purpose of this chapter is to find a "nice", intuitive way to measure 
the volumes of such objects. By nice we mean as simple as the Lebesgue measure for 
finite-dimensional objects. Of course, we also want to go beyond well shaped objects 
such as cubes and parallelepipeds. We need to make it as general as possible. 

If a Lebesgue measure on ]R°° already existed, then there would be no reason 
for this chapter. And in the true sense of what a measure is, a non-trivial one does 
not exist and cannot exist. Clearly, the trivial measure where we assign a 'size' of 
zero to each set will work, but we require something with more substance. Now, if 
we lessen our expectations slightly, we may be able to obtain what we desire. We 
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will settle for a measure which is not cr-finite. Our setting requires a nice translation- 
invariant measure on M°°. However, it is well known in functional analysis that 
the trivial measure is the only a-finite translation-invariant Borel measure on an 
infinite-dimensional locally convex topological vector space [11, 31]. The proof of this 
statement can be found in [31] pp. 138 - 143. As such, there is no analogue to the 
Lebesgue measure on a space of infinite dimensions. Although this is well known, it 
does not stop mathematicians from coming up with measures on these spaces. Richard 
Baker, amongst others [28, 31], has shown the existence of and constructed a non- 
trivial translation-invariant Borel measure which is almost as nice to work with as the 
Lebesgue measure, but on the infinite-dimensional space ]R°°. It should be noted that 
this measure is not cr-finite as we mentioned earlier. What does it mean when we say 
that this measure is almost as nice to work with as the Lebesgue measure? As Baker 
puts it, it means that if i? = Yl'i^ii^i^^i) infinite-dimensional parallelepiped 

such that the "volume" rii^i(^« ~ '^«) of i? is a non-negative real number, then 

oo 

1=1 

where A°° is our so-called infinite- dimensional Lebesgue measure on ]R°°. This is 
as intuitive and as easy as it gets. In this chapter we attempt to summarize (and 
reproduce some proofs) of Richard Baker's paper which goes by the same title as the 
chapter. This is a survey of his paper and so no new results will be given in this 
chapter except for a lemma toward the end of it which tries to help us understand 
A°°. We will soon go through the construction of this measure in detail, but first, 
we provide a weaker proof than the one which states that there is only one a-finite 
translation-invariant Borel measure on an infinite-dimensional space and it is the 
trivial measure. 
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4.1 Impossibility Theorem 

One important thing to note is that the measure we are going to use, as simple and 
intuitive as it is, lacks a key property, that of being a-finite. This section attempts to 
show that it is actually impossible to have such a nice measure in M°°, not including 
the trivial measure. To see that this measure is not cr-finite, let us refer back to our 
example of the cube. However, instead of having a cube with sides of length 1, let it 
have sides of length 2 and denote it by C2. This cube exists in ]R°°. The volume of 
this cube is obviously infinity, but the question is, can it be covered by a countable 
number of cubes of finite volume each? The answer is no, for if we were to cover it 
with cubes of side length 1 (which have finite volume as noted earlier, that being 1), 
we would need 2°° of these cubes to cover C2, and that is an uncountable number. 

Theorem 4.1.1 Let {X, \\ ■ ||) be an infinite- dimensional, separable Banach space. 
Then the only locally finite ( every point of the measure space has a neighbourhood of 
finite measure) and translation-invariant Borel measure ^ on X is the trivial measure, 
with = for every measurable set A & X . 

Proof: Equip X with a cr-finite, translation-invariant Borel measure Using a- 
finiteness, choose a 5 > such that the open ball Bx{5) of radius 5 around an arbitrary 
element x G X has finite yU.- measure. Since X is infinite-dimensional, the ball Bx{5) 
is non-compact, and so there exists a 7 > such that Bx{6) cannot be covered with 
finitely many balls of radius 7. By this fact, it is easy to construct an infinite sequence 
of points Xi, X2, . . . , . . . G B.j.{5) so that the open balls Bx^{^),n G A^, of radius |, 
do not intersect, and are contained in Bx{S). 

By translation-invariance, all of the smaller balls Bx„{^) have the same measure 
and as the sum of these measures is finite, the smaller balls must all have yU.-measure 
zero. Now, since X is separable, it can be covered by a countable collection of balls 
of radius | and because each of these balls has /i-measure zero, so must the whole 
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space X, thus, jj, is the trivial measure. 



I 



Simply speaking, you can fit inside a ball, infinitely many smaller balls of equal size, 
which means by cr-additivity that each of these smaller balls has measure zero. On 
the other hand, because the space is separable, you can cover it by countably many 
small balls of measure zero which means that it, too, has measure zero. 

4.2 Construction of the Measure 

Here we get to the heart of the chapter and one of the main points of interest of this 
paper. This construction of an analogue to the Lebesgue measure follows the same 
plan as that of the regular Lebesgue measure construction given in C. A. Rogers' 
"Hausdorff Measures" [22] . The idea behind this measure is as follows: cover our ob- 
ject (set) with as few infinite-dimensional parallelepipeds of finite volume as needed, 
then take the sum of the volumes of these parallelepipeds. This gives a rough es- 
timate of the volume of the object. As there may be overlaps of these covering 
parallelepipeds, we take the smallest sum that we can get (which is obtained where 
the least overlap occurs). Since it may not be possible to cover the object with totally 
disjoint parallelepipeds, the infimum of the above sum will suffice. 

At this point, we would like to introduce some new notation and recall a few 
definitions, namely that of: positively separated (2.1.4), pre-measure (2.1.7), outer 
measure (2.1.8) and metric outer measure (2.1.9). Then we state a few theorems 
without proof. The proofs of these theorems and most of the terms defined here can 
be found in Chapter 1 of [22]. 

Definition 4.2.1 Let be the family of all infinite- dimensional parallelepipeds R G M' 
of the form 



oo 



—oo < tti < hi < +00, 



i=l 
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such that < H/^il^* ~ ^i) < +^ where the product converges in the normal sense. 



Definition 4.2.2 Let ^ be the function on 9^ defined by 



i=l 



Definition 4.2.3 Let \°° be the function defined on all subsets ofW^ by 



\°°iE)= inf EdW 

URjDE i=i 



Let us agree that any infimum taken over an empty set of real numbers has the 
value of +00. 



Theorem 4.2.4 The as above is a translation invariant Borel measure on M' 



such that for all R = Ylilii^^i^ ^ ^> have 



\'^{R) = \{{h-ai). 

i=l 



Theorem 4.2.4 is the main theorem of interest. The purpose of the present 
chapter is to prove this theorem. 



Theorem 4.2.5 (Method I) If ^ is a pre-measure defined on a family € of subsets 
of X , the function 

oo 

UCjDE i=i 

is an outer measure on X . 



Theorem 4.2.6 Let X is an arbitrary non-empty set. Let ji be an outer measure on 
X. Let C, = fJ', then ^ is a pre-measure. Let A be the outer measure constructed by 
Method I from the pre-measure ^, then A coincides with /i. 
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Theorem 4.2.7 (Method II) If^ is a pre-measure defined on a family € of subsets, 
in a metric space X with metric p, the set function 

IJi{E) = sup/i5(E) = lim/i5(E), 

where 

oo 

diam(Cj)<s 

UCjDE 

is an outer measure on X. Here, diam{C) is the diameter of C with respect to p, 
C C 

Theorem 4.2.8 Let p he an outer measure on X (a metric space with metric p), 
constructed by Method II, from the pre-measure ^. Then p is a metric outer measure 
on X . 

Theorem 4.2.9 If p is a metric outer measure on a metric space X , then every 
Borel set in X has a value uniquely defined by p. 

The plan for the remainder of the chapter is to construct the measure A°° on M.°° 
satisfying the properties that aU Borel sets in have values uniquely defined by A°° 
and A°° is translation invariant on We continue as follows: 

• By Method I and the definitions of IH, ^ and A°° we see that A°° is an outer 
measure on M°°. 

• Prove that \/R E 9=1, ^(i?) = \^{R). 

• Prove that Vi? G 91, i^(-R) = ^(-R), where u is an outer measure constructed by 
Method 11. 

• Show that X°°{E) = v{E) for all E C and thus A°° is a metric outer 
measure by 4.2.8 above. 



4.2. Construction of the Measure A 



33 



• By 4.2.9 above, every Borel set in M°° has a value unique defined by A°°. 

• Finally, show that A°° is translation-invariant on 

Theorem 4.2.10 Let I = Hi^iN'^i]' < CLi ^ bi < +oo, be an infinite- 

dimensional compact parallelepiped in such that < Ili^il^'i ~ < +oo, then 

oo 

l[ib,-a,)<X^iI). 

i=l 

Proof: If J C |J°^^ Rj, where Rj G 9^, then it is enough to show that 

oo 

where = Y[ilii^i~^i) ■ Assume the strict inequalities < ^{I) and < ^ 

hold as the proof is trivial in those cases where they are equal. For all d,j > 1, let 
us introduce the following notation 

oo d oo 

Rj = JJ(aij,6ij), Rdj = Yl{aij,bij) x JJ M. 

i=l i=l i=d+l 

Choose e > 0. 

If we assume to be finite, then there must exist a d eN such that: 

(1) ni^d+i(^* — tti) < 1 + e (see lemma 4.2.15). 

Let be the family of sets containing parallelepipeds Rj satisfying (1) above and 
either: 

(2) UZd+iih - aij) > 1 - e; or 

(3) U^=^ib^,-a,,)<jJ■ 

Since < ,^(/) < +oo and < C,{Rj) < +oo, ^ clearly covers / and as parallelepipeds 
in ^ are open and / is compact, there exists a finite subfamily {Rd^j^\l < p < k} of 
^ that covers /. 
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Choose d > max{di, . . . , dk} and for 1 < p < k, define 

d dp d 

h = YlWi, h], Sdp = YlicLijp, hjp) X JJ [oj, h]. 

1=1 i=l i=dp+l 

It is easy to see that / C [f^^^ Rd^jp and thus Id C [j'^^^ Sdp. 
Let A*^ be the usual Lebesgue measure on M^, then 

d k 

X[{h~ai) = \\ld)<Y,>^\Sdp) 

i=l p=l 

= E I - ■ n 

p=l I j=l i=(ip+l 

Taking the limit as d ^ oo, we get 

k \ dp oo 

^(^) ^ E \ n(^^> - ■ n 

p=l I i=l i=dp+l 
k dp 

^(i + ^)En(^'>-«^^.) (by (1)) 

p=l i=l 

k dp k dp 

^ (1 + ^) E ' n(^«> - «^^.) + (1 + ^) E " n(^^^. - (by (2) and (3)) 

p=l i=l p=l i=l 

where S' is the sum over those p for which YY^dp+ii^Vp ~ '^ij?) > 1 ~ e and S" is the 
sum over those p for which nf=i(^up ~ '^ijp) ^ follows that 

\ k k 

m < ) E '^(%) + (1 + E (by (3)> (4)) 

V / p=i p=i 

(1 \ oo 



< 



As e ^ 0, (*) holds. 



Theorem 4.2.11 For every Re^, i{R) = \°^{R). 
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Proof: Let R E ^R. Clearly \°°{R) < ^(R), and we may assume that ^(R) > 0. 
Let e > 0. There exists a compact parallelepiped / = Hi^ii'^i'^i] — such that 
UT=iib^ - a,) = (1 - e)e(i?). By 4.2.10, n~i(&.-«.)< A°°(/), thus 
(1 - e)^{R) < A~(i?). As e ^ 0, we obtain the desired result. I 

Theorem 4.2.12 Let v he the outer measure on M°° constructed from the pair C,,p 
by Method II. Then for all Rem, v{R) = 

Proof: Let R e ^1. By 4.2.11, A°°(i?) = {(i?). Clearly A°°(i?) = i^{R), and it is 
sufficient to show that 

iy{R) < ^{R). {**) 

Let R = rii^il'^i' ^i)' < ai < bi < +oo. Assume i? 7^ as the proof is trivial if it 
is. Thus, for all i, ai < bi. Now, if ^(-R) = 0, then for all d, we have ni^d+i(^«~'^«) — 0- 
However, if ^{R) > 0, then lim^^oo Hi^d+il^i — Oj) = 1 (see lemma 4.2.15). Choose 
S,e > 0. Then there exists an d such that Ylild+ii^i ^ < 1 + e and Ylild+i ^ f- 
Define Rd = HiLil^i^^i)- ^oi x = {xi)f^i,y = {yi)f=i G R'^, let pd{x,y) be defined as 

l + lxi-i/il 

Cover the parallelepiped Rd by parallelepipeds . . . , Rdm in I^"^ such that 

(a) For 1 < j < m, i?^,- = HiLil^ii' ^u)' ' < «ii < ^^i < 

(b) For 1 < j < m, sup^jj^^^^^, ||x — < ^, where || ■ || is the Euclidean norm on 
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For 1 < j < m, define Rj = R^j x HZd+ii^^i^^i)- Let x = {xi),y = {yt) G Rj, and 
define a;*^"^^ = {xi)i^i,y^^^ = {yi)f=i, then, by (b), we have 

oo 

P,{x,y) = p,{x^'\y'-''^)+ '■ 

i=d+l 

<P,{x^'\y^'^) + \ 





yi\ 




1 + 







2 



< 6. 



Hence, for all 1 < j < m, we have diam(i?j) < 6. It is clear that R C WJ^iRj, hence 
by definition, usiR) < Ej"li^(^j)- % (c), 

m m f oo 

j=l j=l I i=d+l 

{d ^ oo 

Y[{bi - fli) + 4 ■ n - 
i=l J i=d+l 

oo 

= ^(R) + e n - 

i=d+l 

<e(i?)+e(l + e). 

As e ^ 0, we get //^(i?) < ^{R). But 5 ^ also, hence u{R) < ^{R). Therefore, (**) 
holds. I 



Theorem 4.2.13 For all E C M°°, X°°{E) = v{E). Hence, by Theorem 4.2.8, X°° is 

a metric outer measure on ]R°°. 

Proof: For E C M°°, we have A°°(-E) < iy{E), hence it suffices to prove that 

iy{E) < A°°(E), E C M°°. (* * *) 
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Fix E C By Theorem 4.2.6, we have 

oo 

v{E)= inf Vz/(C,). 

Hence we see that 

oo 

For all i? e 9^, Theorem 4.2.12 implies that u{R) = ^(R), therefore we have u{E) < \°°{E). 
This proves (***). I 



Theorem 4.2.14 The outer measure X°° is translation invariant on M°°. 

Proof: This follows from the fact that if i? = Hi^il'^i' ^0 ^ ^ ^ ^ then 
R + xey\&nd^{R + x)=^{R). I 

To illustrate the properties of the measure X°° we prove the following lemma which 
we have already referred to and will be using again later on: 

Lemma 4.2.15 Let A°°(n) = c with < c < oo where U = Yl'^i[(ii,bi] and each 
interval has positive length U = hi — ai. Then (/j)j^oo — 1- 

Proof: If A°°(n) = c then 

d 

A°°(n) = lim TT/i = c. (****) 

i=l 

Taking logs of both sides of (****) we get 

d 

lim y log li log c 

d— >oo ' 
i=l 

oo 

=^ log li < OO 
i=l 



4.2. Construction of the Measure A 



38 



log/i 

Thus, Ve > 0, 3A^ such that Vra > iV, 1 - e < < 1 + e. I 

It is interesting to note that lemma 4.2.15 imphes that if we go to sufficiently high 
dimensions, a parallelepiped of finite volume looks more and more like the unit cube. 
There are cases where this product may not be defined, like in 

n=[0,^]x[0,2]x[0,^]x[0,2]x..., 

but this does not concern us for we are only interested in "nice" parallelepipeds which 
are well behaved as in they have finite measure. 

In trying to understand X°° let us look at the following example: 

Example 4.2.16 Denote the "boundary" of by the following set: 

= {x e : 3i,Xi e {0,1}}. 

and let 

djl'^ = {x G : = or 1}. 
Thus, we can write (9I°° = U'jLidjI°°. Let e > and write 

oo 

Let 

Cj =[0, 1] X ... X [0, 1] X [-2"-'"2e, 2~^~h] x [0, 1] x . . . 

U [0, 1] X ... X [0, 1] X [1 - 2~-'-2e, 1 + 2~^~^e] x [0, 1] x . . . 

Since can be covered with countably many sets of volume zero, the "boundary" 
of has measure zero. 
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Having gone through the construction of this measure which was a bit technical, 
it prepared us for the next chapter which presents a paper by Jean Dieudonne. The 
chapter highhghts the non-triviahty of extending the Lebesgue density theorem to 
the infinite-dimensional case. 



Chapter 5 



Dieudonne's Example 



In this chapter we survey a paper by Jean Dieudonne, one of the founding members 
of Bourbaki and a major contributor to the field of functional analysis. The paper 
[7] is not famous and is only available in French. Here, we reproduce it in English 
and attempt to explain its importance, both in our situation and more generally. In 
brief, it explains the construction of a set which shows that there is no straightfor- 
ward generalisation to infinite dimensions of the Lebesgue density theorem for finite 
dimensions. If we put forward the most natural version of the extension, it is wrong 
and it will not work. 

Before we get down to the details, let us set the foundation on which we will 
build. First, the space we will work in is the Hilbert Cube, It is easier to work 
with because it has some desirable properties which are noticeably absent from 
Later on we will undertake the task of extending our results from I°° to M°°. Now, 
let X E he written as (x', x") where x' E I'^ and x" E I^M^'^v-.f^] ^^d denote by fd 
the function obtained by integrating along the tail. That is, 

Ux'):= [ f{x',x")d\''\^'''-'\x"). 

JlN\[l,2,...,d] 

Thus, Jessen's theorem states that fd^f almost everywhere as d ^ oo. 

So a natural question to ask to make Jessen's theorem more general is: does 

40 
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it still work if we choose arbitrary finite subsets of the coordinate spaces? To be 
more precise, given J E F where F is the set of all finite subsets of N ordered by 
inclusion, does fj^f almost everywhere as the cardinality of J increases? The 
answer, unintuitively, is no, and we shall see why. 

Also, as a consequence of Dieudonne's example and to our detriment, if we have 
a bounded, measurable (thus integrable) function / : I°° — * M, and the functions fa 
obtained by integrating along the tail. Then, by looking at 




where A''(n„) ^ as n ^ oo, the inner limit converges for fixed d by the Lebesgue 
differentiation theorem, and the outer limit converges by Jessen's theorem. However, 
because of Dieudonne's example, we cannot send the outer and inner limits to infinity 
at the same time because we will not obtain /(x). It must be done in the correct 
order, fix a d, then send n to infinity, then send d to infinity. Unfortunately, we are on 
the bad side of Dieudonne's example. Thus, the most general form of the Lebesgue 
density theorem does not hold in I°° and thus there is no hope for an extension to 

5.1 Dieudonne's Example 

For the next two sections, to avoid excessive clutter, let us agree to denote all finite- 
dimensional or infinite-dimensional Lebesgue measures with /i. 

Let us say that F is a countable family of finite subsets of N ordered by inclusion, 
thus F is an ideal (see definition 2.1.3). It should be noted that the union of two 
finite sets is finite. The theorem of Jessen would lead us to think that for almost every 
X G fj{x) f{x) according to the ideal F (that is to say, for each x G not 
belonging to a set of measure zero and for each e > there corresponds a finite subset 
Jo(x, e) such that for all finite sets J D Jo, |/j(x) — /(x) | < e).The goal of Dieudonne's 
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paper is to prove that the conjecture is inaccurate by building an example where this 
property fails. 

Since the ideal F has a countable basis, the reasoning which shows the Egorov 
theorem (see theorem 2.1.16) for the almost everywhere convergence of a sequence 
of functions still applies when its almost everywhere convergence according to F of 
a family {gj) of measurable functions for all J & F. More precisely, if such a family 
{gj) g almost everywhere according to the sets of the ideal F, for each 6 > 0, 
there exists a set C with > 1 — 6, such that in H the family {gj) g 

uniformly. 

In the example which Dieudonne constructed, the function / = 1^ is the char- 
acteristic (indicator) function of a set A and /i(A) < |. For all J E F, we will denote 
by 0j(x) = sup^gj //^(x). If fj{x) — > f{x) almost everywhere it follows that there 
would exist a subset Jq E F such that, for J D Jq, /i({x G \°° : 0j(x) > |}) < |. 
However, the set A will be such that there would exist an increasing sequence J„ of 
finite subsets of N, such that for all n, /i({a; G : (pj„{x) > |}) > j^. That will 
prove that fj{x) ^ f{x) almost everywhere according to F. 

5.1.1 Notation 

The sets Jn = [l,qn]- 

We will divide J„ and Jn+i into /i„ intervals labelled J„^i, Jn,2, ■ ■ ■ , Jn.hn ^nd let Pn,r 
denote the number of elements of Jn,r- Thus, g„,_|_i — qn = Pn,i +Pn,2 + ■ ■ " +Pn,/i„- The 
numbers Pn,r and /i„ will be determined by induction and at the same time we define 
A to be the union of pairwise disjoint sets An,r- 

Denote by kn the total number of intervals Jm,r {fn < n) which we divide Jn into. So 

kn+l — kn ~\~ hn- 
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We have a decreasing sequence of positive numbers (a„) satisfying the following con- 
ditions: 

(a) ^n=i On < I converges. 

(b) (a^log^) diverges and each term (a„log^) < |. 
Example 5.1.1 Taking 



for small enough c will satisfy these conditions. 

We will denote a^^+r by an,r to simplify the notation. 

Suppose that the kn sets Am,r {'m < n) form Am^r x I^'"^ where Am,r ^ I^"- Moreover, 
suppose ^{Am,r) < 0'm,r for the kn sets. Let i?„ = \ Ui" ^m,r, then one has 

5.1.2 Basis 

Let us start by defining the number pn.i and the set An^i- 

So let Kn,l = Jn^ Jn,l- 

Take An,i = -B„ x Cn,i x I^'"-^, where C*„,i C /-^".i which we will define. 

We will take Cn,i = Ui" ' Tj (each T,- taken in a interval Ij of I'^"-^ of length 



c 



n(logn)^ 



1 



log 



1 



1 



Pn,l 



Thus 
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KCn,l) ^ 1 as Pn,l OO. 

Take pn,i large enough so that |a„,i < fi{Cn,i) < and 

1,1 1 
1 log > -. 

Pn,l an,l 2 

For each index j e Jn,i, let Sj = Uiej^.i Ti] An,i = {B^ x Sj) x (T,- x J^'".i). 

For J = J„, U {Jn,i — {j}), we have > | for all x G x Sj) x (/,• x /^".i). 

So D„ i is the union of the Pn,i sets for each j G J^i,!- It is clear that (l)j„{x) > | in 
the set -Dn,i- 

We can write Dn,i = Bn x Dn,i x /'^"•S where Dn^i = Ui""^{Sj x Ij). It follows 
immediately that the measure of Dn i (in /-'"•i) is 

/ipn,l)=5n,l= fl-— log— V + flog—) fl-— log— . 

V Pn,l Cln,!/ V Vl/ V Pn,l / 

It is clear that i can be large enough so that ^a^ i log ^— < 5„ i < 2a„ i log ^— . 
We let En,i = /"^"'^ \ -Dn,i which has measure 1 — 6n,i > |. 
5.1.3 Inductive Step 

Suppose now the sets Jn,i, • • • , Jn,r have all been defined and in each product /'^"•^ for 
s < r, the two sets Cn,s and Z)„ are such that Cn,s C -D„ and that we have the 
following: 

(1) Hn^s is the union of J„^i, . . . , J„ i^^^^ is the union of and -ffn,^. Define 
by recurrence the sets Fn^s and En^s in /■'^"•'' as being the complement in the 
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product, and as = D^^i and 

Fn,s = {Fn,s-1 X /^"•^) U X 

then An,s = x E^^s-i x Cn,s x I^" ' with /i(v4„_J < an,s- 

(2) ia„.slog-^ < fi{En.s~i X Dn.s) < 2a„,slog-^. 
Moreover, + 5n,2 H + <5n,r) < | in -F^^^. 

(3) For = -Bn X -En^^^i x Z)„ x , we have > | on the set Dn,s- 

So, lJi{En,r) = (3r = l- + (5^,2 H h 5„,r.) > |- 

We take Cn,r+i = 111""'^' Tj (each T,- of length 1 - log ^ in J„ Vj G J„,.+i). 
Thus 

1-^log^^ 

Pn,r+1 O-n^r+l J 

and /i(C'„,,.+i) ^^^^ as p„,r+i ^ oo- 

We can thus take Pn,r+i large enough so that | < /i(C*„_r+i) < ""^'"'"^ and that 

1 log > -; 

If we take A^^^+i = S„ x x C^^^+i x then < ctn.r+i- 

For each j e Jn,r+i, again S'j = Hie^n.r+i ^i- 

For J = Kn^r^{Jn,r^\ " {j}) , We haVC > \ for all X e BnX En^r X S'j X Jj- X I^'n.r+1 . 

If Dn,r+i is the union of the Pn,r+i sets for each j G Jn,r+i, it is clear that > | 

in Dn,r+1- 
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However, we have D^^r+i = Bn x En^r x D^^r+i x 1^"'^+^, where 
Dn,r+i = X Ij) and thus 

fi{Dn,r+l) =1 log + log 1 log 

V Pn,r+1 0,n,r+l / \ 0,n,r+l / \ Pn,r+1 Q-n.r+l / 

Taking into account the assumption that Pr > |, we can suppose Pn,r+i is large 
enough that log ^ < < 2^ log 

We deduce at once that ia„r+ilog — - — < uiEnr x Dnr+i) < 2a„r+ilog — ^ — . 

The recurrence on r can thus continue just like this until we arrive at an r such 
that 5„ 1 + 5n 2 H — ■ + r > \ and as (a„ log — ) diverges by assumption, there always 
exists a smaller r having this property; it is this r which we will take to be our hn- 

It is clear then that the hn sets . . . , An^h„ are pairwise disjoint; so are the 
hn sets -D„ 1, . . . , Dn^hn- Moreover, one has the union D„ of Dn^r has measure greater 
than j^, and in all points of Dn we have (pj„{x) > |. The union A of all the sets An^r 
thus answers the question. 



5.2 Consequence of Dieudonne's example 

The preceding example allows us to respond in the negative to an analogous question 
concerning derivation bases ^ in the cube For the cube of finite dimension I"^, a 
classical theorem of Vitali shows that the cubes Iln{x) with centre x El^ and sides ^ 

net is a countable family of bounded, non-empty Borel sets such that: 

• {B : 3 H C B} nS) is a finite family. 

• li Bi,B2(E S) and Bi n B2 7^ 0, then either Bi C B2 or B2 C Bi. 

Let 9Jt be a cr-algebra on a set X, and let E C X be fixed. For each x in E, let (Mi{x)) be a net. The 
family of all {Mi{x)) forms a prebasis B. Thus, the elements of B are converging sequences together 
with their convergence points. We allow two or more points corresponding to the same sequence. 
Let V be the family of all sets occurring in the sequences {Mi{x)) for all x in E. If we provide 971 
with a measure /i and if the sets of V are of finite measure, then ;B is a derivation basis. 
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form a derivation basis for the functions. In particular, for all measurable, bounded 
/ defined in I"^, the functions 

9n{x) = / fdfx 

/i(n„(x)) in^(^) 

tend almost everywhere to f{x) in I'^. One naturally wonders whether the following 
similar result is valid in for all finite subsets J of N and all n, denote by n„ 
the product of the cube with centre xj and with sides ^ in I"' by I"^', and for all 
measurable, bounded functions / in consider the function 

/i(n„,j(x)) Jn^ A^) 

This function tends almost everywhere to /(x) according to the ideal product N x F 
(with order relation (rii, Ji) < (722, J2) signifies "ni < n2 and Ji C J2"). The example 
constructed shows that the answer is no. Indeed, let us write Iln,j{x) = n„ x I"'', 
where n„ is the cube with centre xj and side ^, one has, with the notations 
above and by virtue of Fubini's theorem 

/ f dn= j fj dfi] 

and /i(n„ j(x)) = /i(n„ Recall that Vitali's theorem above shows that, for all 

J, one has 

lim gn.j{x) = fj{x) almost everywhere. 

n— >oo 

Since the sets of F are countable, there thus exists in I°° a set of measure zero in the 
complement, of which one would have 

lim gn,j{x) = fj{x) for all J G F. 

n— »oo 

But then if gn,j{x) tended almost everywhere to f{x) according to N x F, the theorem 
of double limits [4] shows that fj{x) tends almost everywhere to f{x) according to 
F, which is what we showed to be inaccurate. Thus, the most general form fails, but 
maybe a form more suited to our situation will suffice. 



Chapter 6 

Slowly Oscillating Functions 



6.1 Jessen's Theorem 

Jessen showed that in countable cartesian product spaces, the infinite-dimensional 
integral is the limit (in the sense of L^-norm) of the corresponding interval over the 
first d spaces. 

Jessen proved that as n — oo and for almost every x = (xi, X2, . . .)• 

(1) / / . . . f{x) dxddxd+i ... ^ f{x) 

(2) J J ... J f{x) dxidx2 ...dxd^ Jx f{x)dx 

where X is the product of a countable sequence of measure spaces Xi, X2, . . . , Xd, . . ., 
each of measure 1; and / is a summable real-valued function of X. As pointed out by 
examiner W. Jaworksi, Jessen's theorem is an immediate consequence of martingale 
theory (martingale convergence in the case of formula (1) and reverse martingale 
convergence in the case of formula (2)). Martingales were not available to Jessen, but 
standard tool today. 
Dorothy Maharam shows in her paper [17] how to extend (2) to the product of 
arbitrarily many coordinate spaces by taking the integrals over all finite subsets of 
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the coordinate spaces. As we saw in the previous chapter, Dieudonne shows that such 
an extension is false for (1). 

The point is very subtle. Jessen shows that J J ■ ■ ■ f[i,2,...d]{x) dxd+i . . . ^ f{x) 
not j j ■ ■ ■ fj{x) dJ' . . . —* f{x) where J C Fin and Fin is the set of all finite subsets 
of N, and J' is its complement. So the order of factors is important. Maharam does 
show that an extension for (1) is possible if we use factors which are well-ordered and 
transfinite limits instead of directed limits. 

Recall from the chapter 5 that Jessen works in and for x G 1°^, we can write 
X = (x', x") where x' G I"' and x" G I"''. Consider on each I„ (that is, each copy of I), 
the Lebesgue measure, and denote by /i the product measure of the measurable sets 
of We denote in the same way by fij the product measure on I*^. That being, 
say / is a function defined on I°° and is integrable with respect to /.i. According to 
the Fubini theorem, if J is any subset of N and J' is the complement, for almost all 
xj G Z"^', the function xj — f{xj,xji) is integrable, the function 

fj{.x) = / f{xj,xj')dfij' 
JiJ' 

defined almost everywhere in I'^ is integrable in this set, and one has 

/ fdfJ^ = / fj{xj)dnj. 

That being, the theorem by Jessen is as follows: 

Theorem 6.1.1 If (Jn) is an increasing sequence of finite subsets ofN, the functions 
fj^ converge almost everywhere to f in as n goes to infinity. 



6.2 Results on 

For continuous functions the Lebesgue density theorem is true in a very general sense. 
A more general proof of theorem 3.2.4 is as follows: 
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Theorem 6.2.1 (|) Let {X,p,fi) be a metric space with Borel probability measure 
and suppose fi has full support, that is, supp (/i) = X . Let f : {X,p) be a Borel 
function which is continuous at some point x. Then 



in the following sense: for every e > 0, there is an open neighbourhood V of x such 
that whenever B CV is a Borel subset of strictly positive measure, 

^^j^\f{^)-f{y)W{y)<e- 

Proof: Let x G supp{p). Since / is continuous at x, given e > 0, 3^ 9 x 
such that \/y G V, \ f{x) — f{y)\ < e. This imphes that for every Borel set B with 
fi{B) > 0, \f{x)-f{y)\dfi{y) < e-fi{B) and so J^\f{x)-f{y)\dM <eho\ds. 



Remark 6.2.2 Since (X, p) is a metric space, we can always find a V as above. Take 
as an example, Vn = B{x, ^), the ball of radius ^ around x. These balls form a basis 
for the topology on X. Taking p (flneN ~ li^in^oo /^(^n) = 0, we have a sequence 
of sets with their measures tending to zero. Also, the proof of theorem 6.2.1 does not 
apply to M°° since our measure \°° is not a probability measure. 

Now the space p) is a compact metric space when equipped with the metric 
which induces the product topology, for example. 

Let M be equipped with the standard Euclidean norm. Let 71^:1°°—* I'^ denote a 
projection, that is, if x G and x = {xi,X2, ■ ■ ■ , Xd-i, Xd, Xd+i, . . .}, then vr^ truncates 
xtoXd = {xi, X2, . . . , Xd-i,Xd\- Let / : I°° — M be a continuous function with respect 
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to the product topology, then by the Heine-Cantor theorem, / is also uniformly 
continuous. Thus, Ve > 0, 35 > such that for all x,y E with p{x, y) < 5, one 
has \ f{x)- f{y)\ < e. 

Theorem 6.2.3 {%) Let / : ^ M &e continuous. For all e > 0, 3D such that 
\/d > D, zfndix) = TTdiy), then \f{x) - f{y)\ < e. 



Proof: Given any e > 0, choose a -D so that for x, y G one has: 

=0- 2-"- 



D 



Now ii d > D, and Hdix) = T^d{y)i one has: 

D I I oo 



D 

It.- — ilA < — , IT^ — ?;„ I 

< 5 

n=l ^ ' ^"1 n=D+l ^ ^ 



Thus one has that Ve > 0, 3D such that \/d > D, if Hdix) = Tfdiy), then 
|/(x)-/(y)|<e. I 

In other words, what we have just proven is that, in the case where / is continuous, 
the function fd which is obtained from / by integration along the fibres (full spaces) 
in dimensions d and greater, differs from / by less than e. For such /, the Lebesgue 
density theorem works. Functions like these are what we want and need. Let us 
denote by S the above family of bounded functions / on such that for every e > 
there exists a dimension D such that for all > D, if the truncations of two elements 
x,y G are equal then \f{x) — fXy)\ < e. These are functions which oscillate 
'slowly' in high dimensions along the fibres I"^'. That is, as we go up to a certain 
high dimension, we can be sure that the function will not change by much. What 
kind of functions exist in S7 All continuous functions live in that space. By the 
definition of the continuity for product topology we will be able to find a sufficiently 
high dimension that the function does not change much along the fibres. Also, given 
a function : M'^ — M with g G L^{X, /i), then g o Hd E S . This is a function which 
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is exactly constant along the fibres in dimension d and higher. Not every L^{X,fi) 
function satisfies this however. It can be possible that this is the only family of 
functions for which Lebesgue theorem holds. The next natural question is: What is 
a natural metric for which this class is a complete metric space? 

We shall use the same norm as in the space L°°{X,fi), that is, the essential 
supremum. The norm is defined as follows: 

ll/lloo = inf{C > : |/(x)| < C for almost every x}. 

Functions / and g are in the same equivalence class, / ~ (?, if they are equal almost 
everywhere, and so belong to the same equivalence class. Suppose (X, S, /i) is a space 
with measure, then for two functions /, : X ^ M we have: 

ess sup^.g^/ = inf sup^(x) 

Let us try to equip S with the above norm and see what happens. We end up with 
the following result: 

J oo 

/ e ^ ^ /A /. 

Put otherwise, the class 5* consists of all functions / which satisfy a stronger version 
of Jessen's theorem; the functions fd converge to / not almost everywhere as with 
Jessen's theorem, but in norm, and this condition means that along the fibres 
they get smaller and smaller (uniformly smaller). It means that every such function 
is measurable but not vice versa. 

Define ess osc / = inf sup \g{x) — g{y)\- A proof may emulate the following 
reasoning: Suppose f ^ S, then there exists an e > such that for all d there exists 
an A C I'^ with > and for all x E A, ess osc (/(vr^^(a;))) > e. If 1 1/ -gf] |oo < f 
then for all x E A, ess osc {f{TT^^{x))) > |. 

This can be restated more accurately as: Let / : — ^ M. Then Ve, 3d such that 
for almost every x G I"^ we have ess osc < e. 
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Theorem 6.2.4 (|) Let S be the space of all bounded functions / : — > M, with 
the property that Ve, 3d such that Wd' > d, 

inf sup \g{x) - g{y)\ < e. 

Equip S with the following norm: \\f\ \ = ess sup \ f\ where ess sup ^exlfl defined 
earlier. The space S is complete. 

Proof: Let (/„) be a Cauchy sequence in 5" converging to some function / almost 
everywhere. It is enough to show that f E S. In other words, given a sequence (/„) 
satisfying Ve, 3d such that Vrf' > d, if inf^^j sup^^(^)=^^(y) \g{x) - g{y)\ < e and (/„) 
converges to /, then / satisfies the above as well. Let 7 > and choose for every 
n a (7„ ~ /„ so that sup \g{x) — g{y)\ < e + 7. Now, for almost every x,y such that 
7id{x) = Tid{y) we have 

\f{x) - f{y)\ < \ f{x) - gn{x)\ + \gn{x) - gn{y)\ + \gn{y) - f{y)\ 

and we already know that fn{x) converges to /(x), thus |/(a;) — /„(a;)| < e almost 
everywhere and likewise \gn{y) — f{y) \ < e almost everywhere. Also, \gn{x) — gn{y)\ < 
e + 7. Thus \f{x) — f{y)\ < 3e + 7. Since 7 is arbitrary, we get \f{x) — f{y)\ < 3e 
and thus belongs to S as well since e is arbitrarily chosen. I 

So far we have seen that examples of functions which are slowly oscillating in- 
clude: 

1. continuous functions with regard to the product topology, and 

2. functions that factorise through projections. 

Now that we have positive results for let us see if we can extend this to M°° 
with the hope that they will survive. 
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6.3 Results on 

We begin this section by asking a simple, yet relevant question. What does it mean 
when we say that / : ^ R is integrable with regard to our infinite-dimensional 
Lebesgue measure? Simply put, the integral exists and is finite, but for our purpose, 
let us examine it further. 

• For bounded functions whose values are within some interval — to and 

whose domain of integration has finite measure, we subdivide this integral into 

small subintervals so that for every i, we consider a partition 

2N AN 

-N <-N+ <-N+ <...<N. 

i i 

Then we form a Lebesgue integral sum, 

k=0 

and we say that the bounded function is integrable if limj^oo exists and 
is finite. That is 



/ /(x)c/A°°(x) = lim Li{f) < oo. 



If the domain of integration. A, is unbounded, we write it as the union of 
pairwise disjoint sets, Ai, each of finite measure and then 



J A ■ JAi 



This sum does not depend on the choice of family as long as it is the union of 
disjoint sets of finite measure. 

If the function is unbounded, then for every natural number A^, we define a 
cut-off function Fjv as follows 

VAT G M,/7v := min{iV,max{-Ar,/}}; and / f{x)dX="{x)= lim / fN{x)dX^{x) 

J N^ooJ 

and we say that the function is integrable if this limit exists and is finite. 
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Now, it is obvious that M°° can be covered by an uncountably infinite family of 
cubes. But / being integrable means that the set of the points for which it is non-zero 
is contained in the union of countably many of these cubes. For the simple reason 
that / / = Xln /n J^ln ^^is sum cannot be uncountable. Most of its terms should 
be zero for it to be sound. So on most cubes the restriction of / to them is zero. 
Only on countably many cubes will the restriction be non-zero. Thus, we can apply 
the theorem of this result to every cube and since there are countably many, it will 
survive. 

Let us try to explain. 

Lemma 6.3.1 Let f : ^ M. be Borel measurable and f > 0, and 
/jgoo f{x) d\°°{x) = 1. Then S = {x : f{x) > 0} has a -finite measure. 

Proof: Let Sn = {x : f{x) > ^j, = 1, 2, 3, . . . , 5 = U^^^S^. Let us look at ^i: 

1 = / fdX"^ > [ fdX'^ > [ ldX°° = 
Js Jsi Jsi 

Similarly, the same argument works for S'„: 



J S J Sn J Sfi 



I Q n 

This means that for every n, the measure of Sn is finite. I 

By the following lemma we can cover the set of all those points where f{x) > by 
cubes and restrict the consideration of our function to the union of cubes. 

Lemma 6.3.2 (|) For a Borel set A C M°°, the following are equivalent: 

(i) A is a -finite, that is, A C UAi, where X°°{Ai) < oo for all i 

(a) A is contained in a union of a countable family of parallelepipeds of finite volume 
each. 
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Proof: (a) =^ (i) is trivial, (z) =^ (ii) follows from definition of A'^. Let e be any 
positive number, for example, e = 1. Suppose A C U^j^Aj with X°°{Ai) < oo. For 
each i, by definition there exists parallelepipeds {Cij)^i of finite measure such that 
A°°(Ai) < J2j n Ai) < A°°(Ai) + e <oo. Then A C U°^.=iCij, each has 

finite volume. I 

Note however that it may not always be possible to cover a Borel set A C M°° by 
countably many cubes of side one, even in that case where the measure of A is finite. 
The following example shows this. 

Example 6.3.3 Let us suppose that we have a parallelepiped with sides of length 
greater than one which converge to one very fast so that the product exists and is 
finite. Can it be covered with countably many cubes of finite volume? No. We 
can claim that by definition, a set of finite measure is contained in the union of 
countably many parallelepipeds of finite volume, but not necessarily with unit side. 
Let (a„) I 1 such that H^i < oo. Let us examine the parallelepiped [0, ai] x 
[0, 02] X . . .. It requires uncountably many unit cubes to be covered. 

Let (C")^]^ be an infinite sequence of unit cubes. We will define an x G [0, ai] x 
[0, 02] X . . . for which x ^ W^^iCf. For all n, let X,- = [cj, Cj + 1] for some constant 
Cj be the j*^ side of C". Since Xj is a unit interval, looking at the j*'* interval of our 
parallelepiped, there exists an xj G [0,%] \ [cj,Cj + 1]. This point is different from 
any j^^ coordinate of the n^^ cube so it misses all the cubes. Thus we cannot cover 
the support of a measurable function with countably many cubes of side one. We can 
do it with countably many parallelepipeds of finite volume though. 

6.4 Peculiarities of 

There are a few things to note about M.°° which are very peculiar. The following 
theorem illustrates a problem that we came across. 
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Theorem 6.4.1 (|) There are no functions f : M for which: 

(^) f>0 

(u) 4^/dA- = l 

(Hi) f is continuous with regard to the product topology. 

Proof: Let xq G M.°° with /(xq) > 0. Set e = ^^^^ > 0. Since / is continuous, it is 
continuous at xq, and there exists a neighbourhood V of xq in the product topology 
such that G V, \f{xo) - f{y)\ < e. Thus, for all y in V, f{y) > /(xq) - e = 
By definition of the product topology, without loss of generality we can replace V 
with a standard basic neighbourhood V = Y['i=ii^i^^i) ^ M't^+^''^+2'---}. Now, notice 
that: 

1 = f /(x)c/A°°(x) > / /(x)rfA~(x) > [ ec/A°°(x) = e ■ A~(l^) = +oo 



Remark 6.4.2 Moreover, the following stronger statement follows from the same 
argument. If / is a probability density function on ]R°°, then / has to be discontinuous 
at every x where f{x) > 0. It can only be continuous at points where f{x) = 0. 



Chapter 7 

Non-Density Theorem 



In this chapter we first discard an approach which once seemed plausible. We then go 
on to give a simple example which explains the ideas of the main theorem. Finally, 
we generalise the concepts of this example to prove the main theorem of this work. 

7.1 Approach using Vitali systems 

Since the proof of the Lebesgue density theorem does not generalise to the infinite- 
dimensional case, what approach will we take? Let us look at the most general form 
of the density theorem that is known as presented in [25] (section 10.3). To state it, 
we need first to have the following definitions. 

Definition 7.1.1 A set function is any function whose domain is a collection of sets 
and whose range is the (finite) real numbers. 

Example 7.1.2 We can take any measurable function g and associate to it a set 
function (p as follows: 0(^4) = gdfi where A belongs to the cx-algebra on which is 
defined. 

Definition 7.1.3 A countably additive set function is a map : !B — M such that 
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ifAi, Aj G OS and Ai n = for i 7^ j and i,j e N, then (f){U°ZiAi) = <P{A)> 
where OS denotes a a-algehra. 

Definition 7.1.4 Let X he a metric space equipped with a Borel measure fi. Suppose 
every set {x} consisting of a single point is measurable with measure zero (fi{{x}) = 
0). A Vitali system for (X, fi) is a family 03 of Borel sets E C X with 

1. Given any Borel set E, there are countably many sets Ai, i = 1, . . . ,n, . . . such 
that E C W^-^Ai and fi{UAi \E) <e. 

2. each G 23 has a "boundary" dE such that 

(a) if X & E \ dE then all Vitali sets of sufficiently small measure containing 
X are contained in E \ dE. 

(b) if X ^ E U dE then all Vitali sets of sufficiently small measure containing 
X are contained in X \{E U dE). 

Example 7.1.5 The following are Vitali systems for the Euclidean space equipped 
with the Lebesgue measure: 

1. The balls B.j.{e) of radius e with centre x G M'^ and e > 0. 

2. All cubes. 

Definition 7.1.6 Let (f){E) be a countably additive set function defined on a metric 
space X (and hence on 23^. Also, let X be equipped with a Borel measure fi. Then, 
by the derivative of (f){E) at the point Xq with respect to the Vitali system 23 we mean 
the quantity 

^^0^(^X0 (e)) 

(provided the limit exists), where A^Q^e) is any Vitali set of measure less than e con- 
taining the point Xq. 
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Put differently, differentiating at any point xq gives us iI'cr;</)(xo). 

The following theorem is taken from [25] (section 10.3) and is the most general 
form of the theorem which we have come across. 

Theorem 7.1.7 (Lebesgue-Vitali Theorem) Let ^ be a Vitali system of Borel 
subsets of X and let (p^E) be a countably additive set function on X. Then the 
derivative: 



exists almost everywhere. 

Let 23 be a Vitali system of sets in (X, //) where /i is a-finite and a-additive and 
let / : X — >^ M be integrable. Then this corollary follows immediately from the above 
theorem. 

Corollary 7.1.8 Let f be a measurable function on a metric space. Then for almost 
every x G X, 



where A C X is an element of a Vitali system containing x and fi{A) < e. 

Unfortunately, this approach cannot be made to work in M°° for two main rea- 
sons. First of all, the theorem uses a a-finite measure, /i, while the measure, X°°, we 
are interested in is not a-finite. Second, there are no obvious candidates for Vitali 



because the "boundary" condition does not work. 

A very relaxed approach to his first axiom is as follows: take a parallelepiped C 
such that < A°°(C) < cx), Vx G C, 3e > such that VC" 3 x, X°°{C') <e^C' CC. 
Take for example, C = [0, 1]°°. If we take parallelepipeds, then we can always find a 
parallelepiped, C, of small measure which sticks out (thus violating the "boundary" 
condition) of our chosen parallelepiped of finite volume, C. Notice that in finite 





systems. Even in the sets {[ai, 6i] x . . . x [a„, 6„] x I"''} do not form a Vitali system 
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dimensions there is a very rigid dependence between the volume of a ball, or cube, 
and its radius, respectively the length of its side. This is a one-to-one correspondence 
and by changing the volume we can make the radius as small as we wish. 

In infinite dimensions, there is only one cube of finite dimension. The cubes in 
]R°° have the property that their volumes are either 0, 1, or +oo. This is why we are 
forced to use parallelepipeds. But parallelepipeds do not form a Vitali system in M.°° 
as we just saw. 

Let us thus abandon the Vitali approach and recall that parallelepipeds do work 
in M'^. In [10] (Part I, Chapter V) a theorem by Jessen, Marcinkiewicz and Zyg- 
mund shows that the density theorem holds in M'^ using a parallelepiped basis. Their 
theorem is stated as follows: 

Theorem 7.1.9 The interval basis 3 = [T,6] in derives the Lebesgue integral 
of each measurable function f for which the function \f\{log^\f\)"^~^ is Lebesgue 
integrable over the open cube 

Qo = {x : < Xi < l,i = 1,2, . . . , d}, 

and the 3-derivative coincides with f except on a set of Lebesgue measure zero. 

Here, X is the family of closed non-degenerate d- dimensional parallelepipeds 

I = {x : ai < Xi < Pi, i = 1,2, ... ,d} 

and ai < (3i for i = 1,2, ... ,d. We will not analyse it but the condition on / is satisfied 
by all bounded functions for example. In different words, the above theorem states 
that the derivative of any Lebesgue integral of a measurable function /, satisfiying 
certain conditions, can be calculated using the interval basis and the derivative will 
coincide with / except on a null set. 

Remark 7.1.10 Interestingly enough, the same source ([10], p. 104) shows that 
in the more general case, where the basis consists of all rectangular parallelepipeds 
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whose sides may or may not be parallel to the coordinate axes, the density theorem 
does not even hold in M^. 

7.2 Interpretation of Density 

It is important to realize that since we are dealing with parallelepipeds, there are 
two ways in which we can interpret density. The reason for this is that we can be 
given a parallelepiped 11 with centre x and measure < A°°(n) < oo and another 
parallelepiped 11' with centre x and measure \°°{J1') < A°°(n) then one of two possible 
situations holds: 

• The first situation is the one which comes to mind immediately and that is 
n' C n. For this case, the definition of a Lebesgue point is as follows: 



Definition 7.2.1 Call x G M°° a Lebesgue point for / : ^ M if Me > 0, 3n, 
a parallelepiped centred at x, X°°{Il) > 0, such that VII' centred at x, A°°(n') > 

0, n' c n, 



• The second situation stems from the fact that the geometry of a parallelepiped 
is not determined by its measure and so even though A°°(n') < A°°(n), it does 
not mean that 11' is contained in 11. There may be dimensions in which 11' sticks 
out of n. As a simple example in M^, take the cube Q of side 2 units. It's area 
is 4 units^ of course. Now, take a rectangle R with the same centre as Q, but 
whose length is 3 and width is 1. It's area is 3 units^ but cannot be contained 
in Q. In this case, the definition of a Lebesgue point has to be modified to the 
following stronger statement: 

Definition 7.2.2 Call x G a Lebesgue point /or / : M°° ^ M ifVe > 0, 3S 
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such that for every parallelepiped centred at x with A°°(n) < 6 

The second condition is a stronger one as if the density exists in that case, then it 
also exists in the first case and furthermore, they are equaL However, it is not known 
whether the density exists for the second case even in finite dimensions and for this 
reason we will only work with the first case where the restriction is by geometry also 
and not only volume. 



7.3 Example: Calculating the density of the cube 

We need to realise some facts about density. First, they do not always exist for 
measurable functions at all points, even in W^. The following example illustrates this. 



Example 7.3.1 The function f{x) 



1 if X G (2-("+i), 2-'"] for = 0, 2, 4, . . . 
otherwise 

has integral Xl^i 2"*^^""^^ = | over the interval [0, 1], and thus integral | over the 
interval [—1, 1]. What is the density of / at x = 0? 



Realise that if we take a ball of decreasing radius about x = 0, the density will never 
exist as the above limit does not exist. The limit does not converge because it keeps 
fluctuating and does so even more as the ball gets smaller. 

Can we state a reasonable analogue of the Lebesgue density theorem for A°°? 
Let us begin with an example which contains the ideas of the main theorem. 

Example 7.3.2 Let us compute the Lebesgue density oi A = I°° C R°°. 

density(A,x) = lim - — -— / Y^(iA°° 

^ ^ ' ^ X is the centre of H A°°(n) L 
0<A°°(n)<e ^ ^ 
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= lim — ; — -— — 

e-o A~(n) 

First, let us study the case where x E Consider the set of sequences 5" = 
{x G : 3D,\/d > D,Xd > \}- This set has A°°-measure zero. Indeed, let S = 
UdSd where Sd = {x : Wd > D,Xd > ^ C %1] x . . . x [0, 1] x [1, 1] x [i, 1] x . . ., 
which has measure zero. We draw the conclusion by using the cr-additivity of A°° that 
for almost every x G V-D, 3d > D,Xd < 

Now, let X eI°°\ S. Take Ci to be the unit cube centred at x. Clearly, one has 

Ci n C [0, 1] X . . . X [0, ^] X . . . X [0, ^] X . . . 

where the interval [0, |] occurs and infinite number of times. This is a set that has 
measure zero. It follows that density{l°° , x) = 0. 

Finally, consider the case where x ^ Then there is a coordinate, Xi, which sits 
outside Take a parallelepiped centred at Xj which is so small in the i'^'^ dimension 
that it does not touch Since this parallelepiped is disjoint from the measure 
of their intersection is zero. Overall, we conclude that 

A°°(nni°°) _ _ 
A°°(n) ~ 1 ~ 

and the density of the cube is zero at A°°-almost every point of M°°. 

7.4 Main Theorem 

Before we extend the previous ideas to a more general situation, let us introduce one 
more concept that is needed to prove our main result. 

Definition 7.4.1 (|) Let U be a parallelepiped with centre x . That is, letll = Yl'i^A^i^^i 
and X = centre{Il) = (^^)^^ . LetO <6 <1. The 5-core ofU is the set: 

D=l \i=l i=D+l 
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The core consists of all sequences whose coordinates eventually end up close to 
the centre of the parallelepiped, and stay there forever. Note that if 5 = 1, we get 
back to our "parent" parallelepiped. 

Lemma 7.4.2 ($) X°° {cores {U)) =0 if 6 < I, provided A°°(n) < oo. 
Proof: It is enough to prove that for each D, 

n^r ,1 TT .o-i + bi 5 ■ (hi — aA ai + hi 6-(bi — ai). 
Kb,]x n [^y^ ^^-^.^y^+ ^ ^ 1 

i=l i=D+l 

has measure zero because the core is the union of countable many sets and if each set 
has measure zero, then by the cr-subadditivity of measure, their union is also zero. 
So: 

D oo 
\n..hA X TT 

2 2 



xoo / TTr l.^ TT r"* + ^» 6 ■ {hi - at) tti + hi 6 ■ {h - ai) . 



•,1=1 i=D+l 
D o 



i=l i=D+l 
D oo 

X n ^ 



i=l i=D+l 

But {li)i-,oo 1 (see lemma 4.2.15), so as z ^ cxd the lengths of the sides of the core 
converge to 6. But 6 < 1 and so Hi^D+i <^ = 0. I 

We now arrive at the main theorem of this work. 

Theorem 7.4.3 (|) Let f : ^ M &e a measurable function such that J^^ f dX°° = 1 
and / > 0. Then for almost every x, 



lim — 4ttt I fiy)dX^{y) = 0. 
-(n)<ooA~(n)yn^^^^ 



o<A°°(n)<oo A~(n) Jn 
A°°{n)^o 

[Proof Idea] Since f dX°° = 1, the set of points where / is non-zero, call it A, is 
cr-finite and so A C U^j^flj where Ilj are parallelepipeds with X'^ijli) < oo. For each 
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parallelepiped, the measure of the points at the S-coie (for 5 < 1) is zero. Since a 
countable union of negligible sets is still negligible, the measure of the union of the 
cores of all our parallelepipeds is still zero. Now, take a point which is not at the 
union of the cores and take the unit cube, Ci, around it. Then X°°{Ci fl Ilj) = and 

so, 

tJttt/ mdX-{y)=0 

['^l) J{yeCi;f(y)>0} 

and A has density zero almost everywhere. 

Proof: Let A = {x : f{x) > 0}, then A C U]ti^j (see lemmas 6.3.1 and 6.3.2). 
Set (5 = |. We have that A°°(U°^i corei(nj)) = (see lemma 7.4.2). Without loss of 
generality, suppose x G \ {U°2=i corei(nj)}. Denote by Ci the unit cube centred 
at X. Fix an arbitrary j. We know that x ^ corei (Ilj) and this means that 

. I bi + ai li\ 

t : \Xi > — (■ = oo, 

' 2 ' 4 J 

where k is the length of the sides of the parallelepiped in the i^'^ dimension. Set e = | 
and choose D so that Vi > -D, | < /j < |. In particular, for an infinite set of z's we 
have both | < < | and \xi — ^^^j > ^ being satisfied. 

Let us deduce that A°°(Ci fl Ilj) = 0. We do so by bounding the length of the 
intersection of the sides of Ci and Ilj. The worst cases are: 

1. when X comes close to the centre of the i*^ interval and 

2. when the length of the interval is at its longest 

because in either case the intersection can be large. So take the longest possible 
length which is k = |, and the x closest to the centre. This means that x would 
be at a distance of j x ^ = which is midway between the start and centre of the 
interval. Now, let us calculate the overlap with the unit interval whose centre would 
be at that point x. We see that the overlap has length | + ^ = || < 1- Recall that 
this happens infinitely many times. 
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So 

X'^iCi n n,) < 1 X . . . X — X . . . X — X . . . = 0. 

^ - 32 32 

And as this happens for all j, it follows that 

oo 

A°°(Ci n u^^^Uj) < J2 n n^) = o 



and also, 



1) JCi 



The next corollary follows directly from the preceding theorem. 

Corollary 7.4.4 (t) Let A C R"^ be a Borel set with < A°°(A) < oo. Then for 
almost every x, density{A, A°°) = 0, that is, 

hm ; ' = 0. 

n with centre x A'^'^lII) 
0<A°°(n)<oo ^ ^ 

A°°{n)^0 

At this point, we have come to the end of this work. Essentially, we have shown 
that the approach used is not plausible. It is not to be discarded though as there 
have been positive results. However, it does not mean that positive results regarding 
densities may not be obtained by using a different measure. 
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